Call Admission for Prerecorded Sources with Packet

We develop call admission policies for statistically multiplexing prerecorded sources over a bu erless transmission link. We suppose that (1) the Quality of Service (QoS) requirements allow for a small amount of packet loss and (2) the users are permitted to begin the sources at random times and to invoke VCR actions. We develop a stochastic model which captures the random phases of the sources. We propose an importance sampling heuristic for estimating cell loss. We then apply large deviation theory to our model to develop global admission rules. We also propose a re ned admission rule which combines the global test and a myopic test. Numerical results are presented for the Star Wars trace; we nd that the statistical multiplexing gain is high and almost insensitive to the QoS parameter. Finally, we develop e cient schemes for the real-time implementation of our global test.